Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів
1

Quantum and classical complexity classes: Separations, collapses, and closure properties

Holger Spakowski, Mayur Thakur, Rahul Tripathi
Журнал:
Information and Computation
Рік:
2005
Мова:
english
Файл:
PDF, 419 KB
english, 2005
2

An improved exact algorithm for the domatic number problem

Tobias Riege, Jörg Rothe, Holger Spakowski, Masaki Yamamoto
Журнал:
Information Processing Letters
Рік:
2007
Мова:
english
Файл:
PDF, 129 KB
english, 2007
3

Frequency of correctness versus average polynomial time

Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski
Журнал:
Information Processing Letters
Рік:
2009
Мова:
english
Файл:
PDF, 139 KB
english, 2009
4

LWPP and WPP are not uniformly gap-definable

Holger Spakowski, Rahul Tripathi
Журнал:
Journal of Computer and System Sciences
Рік:
2006
Мова:
english
Файл:
PDF, 289 KB
english, 2006
5

The complexity of Kemeny elections

Edith Hemaspaandra, Holger Spakowski, Jörg Vogel
Журнал:
Theoretical Computer Science
Рік:
2005
Мова:
english
Файл:
PDF, 209 KB
english, 2005
6

Generalized juntas and NP-hard sets

Gábor Erdélyi, Lane A. Hemaspaandra, Jörg Rothe, Holger Spakowski
Журнал:
Theoretical Computer Science
Рік:
2009
Мова:
english
Файл:
PDF, 406 KB
english, 2009
7

On the Power of Unambiguity in Alternating Machines

Holger Spakowski, Rahul Tripathi
Журнал:
Theory of Computing Systems
Рік:
2007
Мова:
english
Файл:
PDF, 543 KB
english, 2007
8

Avoiding Simplicity is Complex

Eric Allender, Holger Spakowski
Журнал:
Theory of Computing Systems
Рік:
2012
Мова:
english
Файл:
PDF, 521 KB
english, 2012
9

Hierarchical Unambiguity

Spakowski, Holger, Tripathi, Rahul
Журнал:
SIAM Journal on Computing
Рік:
2009
Мова:
english
Файл:
PDF, 462 KB
english, 2009